/*
【例5.9】 输人一个大于3的整数n,判定它是否为素数(prime,又称质数)。

解题思路:采用的算法是,
让n被i除(i的值从2变到n-1),
如果n能被2~(n-1)的任何一个整数整除,
则表示n肯定不是素数,不必再继续被后面的整数除
因此,以提前结束循环。
此时i的值必然小于n。 

*/


#include<stdio.h>
int main() 
{ 
    int n,i; 
    printf("please enter a integer number,n=?"); 
    scanf("%d",&n);
    for(i=2;i<n;i++) 
        if(n%i==0)
        break;
        if(i<n) 
        printf("%d is not a prime number.\n",n); 
        else printf("%d is a prime number.\n",n); 
    return 0;

}